Cumhuriyet Meydanı’nda, Belediye binasının yanındadır. Kilisenin giriş kapısının üstündeki yazıtta Osmanlı Devleti döneminde, 1729’da yapılmış, 1829’da Sultan Ahmet ve 1850’de Sultan Abdülmecit dönemlerinde onarım görmüştür. Asıl adı Sinosis olan Mustafapaşa belde merkezindeki Konstantin-Eleni kilisesi ziyarete açık ve sağlam durumdadır. 2010 yılı haziran ayında Patrik Bartholomeos'un yönettiği büyük bir ortodoks ayini yapılmıştır. 1895 yılında fresklerle bezenen kiliseye bir çan kulesi eklenmiştir. Ancak resimleri zaman içinde yok olmuştur. Düzgün kesme taştan inşa edilmiş kilise bazilikal planlıdır. Giriş kapısının üstündeki yazıtta yazan yazı; Ben, en mukaddes kraliyet ailesinin kilisesiyim; Konstantin ve Helena’nın I.Sultan Ahmet zamanında inşa edildim. I.Abdülmecid zamanında tezyin edildim ve meşhur Paisios Piskopos olduğunda Sinasos halkının gayretleri ve harcamalarıyla 1792 yılında tamamlandım.1850 de onarıldım.