Hüseyin Bey Camii, Koniçe’de Osmanlı döneminde inşa edilmiştir. Yapım tarihi kesin değildir; Hivzija Hasandedić yapıyı 1664’ten önceye tarihlendirip banisini Hüseyin Bey’e bağlarken, Jusuf Mulić daha erken veya daha geç tarihler önermiştir. Cami, bulunduğu Varda Mahallesi’nden dolayı halk arasında Varda Camii adıyla tanınmıştır; “Varda” adının tarihî olarak gözetleme veya nöbet yeri anlamıyla ilişkili olduğu düşünülmektedir. Yapı II. Dünya Savaşı sonrasından 1971’e kadar depo olarak kullanılmış, 1971–1973’te onarılmıştır. 1992’de minaresinin üst bölümü savaşta yıkılmış, sonraki onarımda savaşın hatırası olarak tamamlanmamıştır. 2015’teki müdahalelerde çatı sökülmüş, duvarlar yükseltilmiş ve iç mekân önemli ölçüde değiştirilmiştir; bu nedenle tarihî çekirdeğini korumakla birlikte özgünlüğü kısmen azalmıştır.