Cea mai veche clădire din oraş este lăcaşul de cult musulman care poartă numele sultanului otoman Abdul Medjid, un adevărat reformator liberal şi unul dintre cei mai importanţi conducători ai Imperiului, din întreaga istorie a acestuia.Geamia a fost construită din ordinul său, dar clădirea începută în 1859, a fost finalizată în 1865, la patru ani de la moartea sultanului. Investiţia a aparţinut exclusiv Guvernului otoman însă la terminarea lăcaşului, locuitorii din Medgidia au cerut ca geamia să poarte numele sultanului decedat. Dacă nu ar fi existat Abdul Medjid, nici Medgidia nu ar fi existat. În urma războaielor cu Rusia ţaristă, în prima jumătate a secolului XIX, multe dintre aşezările turceşti din Dobrogea fuseseră depopulate. Aşa se întâmplase şi cu vechiul Karasu, folosit adesea ca loc de popas pentru militari sau târg pentru comercianţi. Sultanul Abdul Medjid a decis în 1840 să aducă la Karasu tătari din Crimeea, dând astfel startul unei renaşteri a locuirii permanente. Ţinând cont de aceste aspecte, este logică dorinţa locuitorilor ca lăcaşul cel mai important al urbei să poarte numele Salvatorului. Geamia Abdul Medjid impresionează şi astăzi, de la exteriorul său de calcar fasonat manual şi până la fineţea detaliilor din interior.