हालाँकि अल-तहतानी मस्जिद के निर्माण की सही तारीख और इसे बनाने वाले व्यक्ति के बारे में अज्ञात है, ऐसा माना जाता है कि इसका निर्माण 1557 में हुआ था और इसकी मरम्मत 1563 में मराश के शासक उस्मान पाशा ने की थी। ऐसा कहा जाता है कि मस्जिद का निर्माण पहले लकड़ी से किया गया था, और फिर उसका जीर्णोद्धार किया गया था। इसे कटे हुए पत्थरों से बनाया गया था, और आज इसमें क़िबला के समानांतर एक अनुप्रस्थ आयताकार योजना है। मिहराब का अगला भाग एक गुंबद से ढका हुआ है और अन्य भाग ढके हुए हैं प्रतिच्छेदी गुंबद। मिहराब स्वयं अर्धवृत्त के आकार में है और प्रभावशाली लाल संगमरमर से बना है।