L'Església de la Concepció, de Maó, va ser construïda l'any 1749, per la colònia grega establerta a Maó. Per tant, era una església ortodoxa dedicada a Sant Nicolau de Bari. Té planta grega i la decoració és d'estil romà d'Orient. L'any 1782 aquesta colònia va ser expulsada i l'església va ser abandonada, però el 1868 passà a formar part del culte catòlic. Per aquest fet, se n'eliminaren tots els símbols ortodoxos.