The EB team has already explained many times that the temple you can build only represents the major god worshipped in the city, not meaning that it´s the only temple in the entire city.

Some members have hinted that this will be dealt with differently in EB2.