Kirkenes Turisthotell ble oppført i 1956 og utvidet i 1973 med et nytt påbygg. Eiendommen består av et hotell med 61 rom, et anneks med seks hybler og en separat direktørbolig.

Det store betongbygget ligger sentralt i Kirkenes, med utsikt mot Prestefjellet, Førstevatn og Bøkfjorden. Opprinnelig var turisthotellet en villa som ble omgjort til hotell for å møte den økende turismen i området.