Meskipun tanggal pasti pembangunan Masjid Al-Tahtani dan orang yang melaksanakannya tidak diketahui, diyakini dibangun pada tahun 1557 dan diperbaiki oleh Osman Pasha, penguasa Marash, pada tahun 1563. mengatakan bahwa masjid ini mula-mula dibangun dari kayu, kemudian dipugar, dibangun dari batu potong, dan saat ini memiliki denah persegi panjang melintang sejajar kiblat, mihrab bagian depan ditutupi kubah dan bagian lainnya ditutupi dengan berpotongan kubah.Mihrabnya sendiri berbentuk setengah lingkaran dan terbuat dari marmer merah yang mengesankan.