Lisbon's Se Patriarcal (cathedral) appears out of nowhere at a bend in the road (most easily reached from the center by continuing east on the extension of Rua da Concei �o).
There is at least one cathedral in Lisbon.