W południowej części placu znajduje się kilka reprezentacyjnych budynków, od niepamiętnych czasów znanych pod nazwą Czarny Orzeł. W dokumentach miejsce to określane było jako publicum diversorium, czyli gospoda publiczna. Po przebudowie i rozbudowie od strony dziedzińca, zajazd służył głównie zamożniejszym gościom odwiedzającym miasto, ale także zgromadzeniom mieszczan przy różnych okazjach. W 1602 roku dobudowano stajnię na 28 koni, co było bardzo wygodne dla podróżnych przejeżdżających przez miasto. W 1799 roku w miejscu tym zakwaterowano oficerów generała Aleksandra Wasiljewicza Suworowa, który został wysłany ze swoimi oddziałami na pomoc armii austriackiej walczącej z Napoleonem. W 1806 roku w gospodzie zatrzymała się armia rosyjska wraz z księciem smoleńskim, generałem Michaiłem Kutuzowem.
Czarny Orzeł w XIX wieku
Od początku XIX wieku w zajeździe coraz częściej odbywały się wydarzenia kulturalne. W latach 40. XIX wieku w tylnej części dziedzińca powstał wystawny budynek reduty miejskiej. 3 marca 1849 roku odbyło się tu publiczne wystąpienie, podczas którego do mieszkańców przemówili budziciele narodowi Ľudovít Štúr i Jozef Miloslav Hurban, którzy przybyli do Preszowa na czele słowackich ochotników armii cesarskiej. Po przebudowie kompleks Czarnego Orła obejmował budynek reduty, teatr i luksusowy hotel z restauracją i kawiarnią. W 1922 roku odbył się tu pierwszy zjazd pracowników oświaty na Słowacji, zainaugurowany przez ówczesnego ministra szkolnictwa i oświaty narodowej Vavrę Šrobára. Obecnie Czarny Orzeł (a konkretnie reduta) jest pod zarządem miejskiej instytucji kultury, która dba o dostarczanie mieszkańcom rozrywki i kultury.
W Preszowie można zobaczyć także takie zabytki jak: Konkatedrála sv. Mikuláša, Neptúnova fontána, Múzeum židovskej kultúry, Bosáková banka, Floriánová brána, Carafova väznica, Rákociho Palác.