Fredrikinkadun ja Uudenmaankadun kulmassa sijaitsevan rakennuksen seinällä on arabiankielinen kalligrafia, ja katolla kohoavat puolikuu ja kupoli. Tataarit perustivat ensimmäisen Islam-seurakunnan Helsinkiin vuonna 1925. Armas ja Pauli Lehtisen suunnittelema rakennus, jossa moskeija sijaitsee, valmistui vuonna 1961. Suomen tataarit ovat itse rakennuttaneet kohteen. Aikoinaan rakennuksessa toimi myös tataarinkielinen kansakoulu. Moskeija eteisauloineen sekä pihan puolelta kattoterassille avautuva juhlasali sijaitsevat rakennuksen viidennessä kerroksessa.
