ЖП гара Трапезица има изключително любопитна история. Първата й сграда се е намирала на 200 метра от сегашната в посока Горна Оряховица. Един ден, малко преди да бъде изцяло привършена, сградата потъва в льосовите почви и за миг изчезва под земята. Новото й място е скалисто и там тя се издига и до днес - повече от 100 години. Построяването й е част от целия проект за прекарване на железницата през Велико Търново, който включва прокопаването на двата влакови тунела под града, които и днес са уникална атракция. Прокопаването на тунелите започва почти едновременно и от двете им страни през ноември 1897 г. След множество перипетии, сред които и две опустошителни наводнения, през 1900 г. Велико Търново посреща първия си влак. ЖП гара Трапезица бързо се превръща в любима спирка на търновчани и гостите на Велико Търново, заради близостта си до центъра на града, кв. Варуша и хълма Трапезица. От гарата са направени пътеки от ЖП моста до площад ''Велчова завера'' (тогава ''Баждърлък'') и до площад ''Асен I'' (тогава ''Каябаш''). Друг любопитен факт от историята на ЖП гара Трапезица е, че именно тук на 22 септември 1908 г. княз Фердинанд изненадващо (очакван е на централната гара) слиза и тържествено се отправя пеш през Асенова махала към църквата Св. Четиридесет Мъченици, където прочита историческият манифест за Независимостта на България и си тръгва оттам като цар на България. Официалното откриване на гарата става две години по-късно - през 1910 г. В момента сградата, която е паметник на културата, е изоставена и има планове за нейното възстановяване. Гостите на Велико Търново, които търсят удобно място за настаняване в старата част на града, могат да избират измежду множество къщи за гости и хотели до ЖП гара Трапезица.