Este vorba de o biserica de lemn, de tip maramuresean, ce aduce pe meleaguri dobrogene o veche traditie romāneasca, aceea a lemnului. Biserica a fost ridicata pe un teren oferit de catre Primaria Mangalia.
Locul bisericii a fost sfintit pe 4 martie 2006, constructia fundatiei a demarat īn lunile imediat urmatoare, iar biserica propriu-zisa de lemn a īnceput sa fie montata pe 1 mai 2007, la data de 1 iunie 2007 fiind terminata complet. Duminica, 15 iulie 2007, s-a savārsit slujba de sfintire a Bisericii Sf. Mina si Sf. Pantelimon si Ermolae din orasul Mangalia, din incinta Spitalului Municipal, oficiata de catre Īnalt Preasfintitul Teodosie, Arhiepiscopul Tomisului.
O parte din cheltuielile prevazute īn devizul general au fost suportate de catre Primaria Municipiului Mangalia. Celelalte cheltuieli au fost suportate prin: autofinantari, donatii de la Ministerul Cultelor, donatii si sponsorizari din partea unor societati comerciale din localitate si din tara, prin jertfa bunilor credinciosi.
La partea de lemn a bisericii a lucrat o echipa de noua mesteri maramureseni condusa de Ion Pop, din Baia Mare. Īntreaga biserica a fost gāndita si proiectata de arhitectul Niels Auner. Lucrarile au fost desfasurate sub supravegherea preotilor Cīrlan Vasile si Cīrlan Sorin, absolventi ai Facultatii de Teologie Ortodoxa din Bucuresti, originari din orasul Mangalia.