Кафе Тврђава имеет очень необычное месторасположение и конструкцию: столики стоят на трех ярусах старинной башни, большинство из них — в углублениях для бойниц, а по центру башни идет лестница (официантам приходится все время карабкаться вверх-вниз). Башня относится к крепости Камелегдан и находится в ее ее самой старой части; из окон-бойниц открывается великолепный вид — у кого-то на крепость, у кого-то на Дунай.
Учитывая нелегкую долю официантов, стоит быть снисходительным к обслуживанию; оно слегка прихрамывает — к примеру, официантка забыла сахар, а пока она его принесла, кофе остыл, пицца была чуть теплой, но все это не испортило общего впечатления. Однако возможно стоит довольствоваться напитками. В меню, кроме них, разнообразные пиццы и мелочи. Цены умеренные.
Стоит знать, что туалет находится в отдельно стоящем помещении и не отапливается.
Организационно кафе связано с находящимся рядом знаменитым рестораном "Калемегданская терраса", однако существенно отличается от него по меню, ценам, интерьеру.