Постройка представляет собой крестообразное в плане сооружение, к которой примыкает двухбашенный замок. Фрагмент крепостной стены был выявлен археологами в 2019 году, определяемый как часть фундамента и цоколя сооружения.
Судя по размеру кладочного кирпича-сырца, составляющего 42х20х8 см. основное строительство было единовременным, но затем стены сооружения неоднократно и значительно перестраивались. Они дополнялись футлярами снаружи и укреплялись прикладами из пахсовых блоков изнутри. Одна из башен сохранила нижние части бойниц, по которым стала возможным полная реконструкция первоначального вида древней цитадели Культобе.
Крепостная стена, которая и образует цитадель была построена чуть позже основного крестовидного здания. Стены укрепленного храма и цитадель является самой древнейшей частью архитектурного комплекса городища Культобе и одной старейших городских построек, обнаруженных на территории Казахстана.
