در احادیث اسلامی از مسجد ذوالقرنین نیز یاد شده است. مسجد و ساختمان بزرگی که درازای آن ۴۰۰ ذراع بوده، که در ساختمان آن از تختههای چوب و مس و الواح مسین استفاده شده است. درازاى هر تخته چوب ۲۲۴ ذراع و فاصله دو ديوار ۲۰۰ ذراع و بلندى ديوارها ۲۲ ذراع گفته شده است. و مجلسی به نقل از ثعلبی محل ساخت سد ذوالقرنین را "پايان شرقى سرزمين ترك" خوانده است.