Ad est della piazza di Malta, un'altra piazzetta è dominata dalla chiesa più antica di Praga. Questa grande basilica romanica fu costruita dai cavalieri di Malta, ricostruita in stile gotico nel XIV sec. e successivamente rimaneggiata in stile barocco nel XVII sec. Sull'altare maggiore si può ammirare un dipinto di Skréta che celebra il ruolo dei cavalieri nella sconfitta dei Turchi, in occasione della battaglia navale di Lepanto, nel 1571.