Nekoliko kilometara istocnije od Trebinja nalaze se ostaci srednjovjekovnog grada-utvrde Micevca, gdje je, po legendi, grad podigao vojvoda Miceta. Grad Micevac sagraden je na visokom brdu, na desnoj strani Trebišnjice, u neposrednoj blizini Arslanagica mosta. Grad je imao oblik zaobljenog pravougaonika sa glavnim kulama koje su okrenute prema Trebišnjici. Ne zna se kada je grad podignut, mada postoje izvori da je u blizini Micevca (Rocco di Miciaz) vodena bitka izmedu humskog kneza Ljudovita i .....