На 24 март 1201 година цар Калоян превзема Варна, с което градът преминава трайно от Византийската империя в България.

Това е причината в центъра на града – зад Съдебната палата, да има паметник на цар Калоян. Идеята му принадлежи на адмирал Христо Контров. Подготовката за изработване и поставяне на паметника започва през 2007 г. Автори на цялостния облик на монумента са скулпторите Борис Борисов, Константин Константинов и арх. Милен Маринов.

Огромната месингова статуя на конника е излята в София и транспортирана до Варна. Цялото количество метал е дарено от Министерство на отбраната под формата на претопени гилзи от патрони. Конната статуя на цар Калоян е класическа, представяща триумфа на българския владетел над византийския гарнизон, бранещ Варна. Фигурата е ориентирана с лице на запад и представя царя с бойни доспехи, вдигнал с дясната си ръка меч. Общата височина на постамента и статуята е 8 метра.

По четирите стени на мраморната основа се наблюдава и украса от бронзови релефи, изобразяващи няколко от значимите момента в управлението на цар Калоян. В хронологичен ред е изобразено превземането на Варна от българските войски през 1201 г. и победата на българите над кръстоносната армия край Одрин през 1205 г., както и залавянето на латинския император Балдуин Фландърски, който е отведен като пленник в Търновград. Също така е представена и сцената на коронацията на Калоян от представителите на папа Инокентий ІІІ. Той е единственият български владетел, коронован с католическата титла крал.

Паметникът е открит през декември 2008 г. с тържествен водосвет, отслужен от Варненския и Великопреславски митрополит Кирил в присъствието на множество граждани, чуждестранни дипломати и политици.