مسجد فهرج در روستای فهرج در دوازده کیلومتری شرق جاده یزد - کرمان واقع شده است. در این روستا کهن ترین مسجد ایران که قدمت آن به قرن اول هجری می رسد، ساخته شده است. جغرافی نویسانی مانند استخری، ابن حوقل، یاقوت و ابوالفداء از فهرج و مسجد آن یاد کرده اند.

این مسجد به شکل ساده و تقریبا با شیوه رایج معماری در قرون اولیه هجری مانند تاریخانه دامغان، نیریز و نایین بنا گردیده و شامل حیاط، شبستان، راهرو و مناره است.

میانسرای مسجد از جنوب به سه دهانه شبستان، از شرق و غرب هر یک به دو دهانه ایوان و از سمت شمال به چهار صفه محدود می شود. پوشش صفه ها ساده و به شکل نیم گنبد است. از دیگر زیبایی های مسجد نقوش گچ بری شده روی دیوار شرقی است. مصالح ساختمانی مسجد از خشت است. این خشت ها با خشت های به کار رفته در معماری عصر ساسانی مشابه است.

مسجد جامع فهرج یک بار گچ اندود گردیده و قسمت هایی از آن نیز با گچ بری تزیین شده است. طاق های مسجد گهواره ای شکل است و به طاق های دوره ساسانی شباهت دارد. شبستان مسجد دارای ده دهانه است که دهانه میانی بزرگتر است. مناره مسجد را در قرون بعد احتمالا در قرن چهارم هجری ساخته اند. همچنین ورودی اصلی مسجد در کنار مناره، بعدها به مسجد اضافه شده است.