В 1896 году было принято решение о строительстве большой каменной мечети и школы-медресе в селе Эльхотово. Мечеть была построена по проекту, привезенному из Турции полковником медицинской службы Темболатом Хасакоевичем Такаевым. Весной 2004 года началась реставрация мечети, которую провели мусульмане села при помощи единоверцев из других сел и городов республики. Стены здания мечети в основном отреставрированы, а фундамент укреплен бетоном с арматурой.