Hotel se nalazi u zgradi koja ima veoma zanimljivu istoriju i tradiciju.
Sagrađena je 1894. godine, ubrzo posle dolaska austrougarske monarhije na ove prostore, u arhitektonskom stilu koji je dominirao u drugoj polovini 19. veka. Autentični izgled zgrade je sačuvan prilikom njene restauracije.
Danas je Central Park prestižni hotel sa 39 soba i 3 apartmana opremljenih po visokim standardima sa 4 zvezdice i nalazi se u samom centu Trebinja, u pešačkoj zoni. Hotel sadrži salu za konferencije i restoran tradicionalne kuhinje.
