Історія Кошиць починається набагато раніше, ніж про існування міста було згадано вперше в 1230 р., де йшлося про костел у королівському поселенні – "Villa Cassa" — попереднику міста. Права міста Кошиці набули 1241 р., коли король Бела IV запросив до заселення «гостей» із Саксонії після монгольського нашестя на Угорське королівство. Середньовічна забудова, зосереджена навколо довгастої веретеноподібної площі, була в 1270 — 1290 рр. обнесена міськими стінами. Укріплене місто зберігало значення важливої фортеці до кінця XVIII ст.