باستان شناسان شوروی در ژرفای ۱۲ متری این ساختمان، سفال های سده یک میلادی را پیدا کردند. احتمالاً همان مسجد قرون وسطایی “ماخ” است که در محل آتشکده ساخته شده بوده است. همین آتشکده بر روی یک ویهاره (معبد بودایی) ساخته شده است. مسجد کنونی در سده ۱۲ میلادی در مرکز بخارا و نزدیکی لب حوض ساخته شده است.