Starší názov „Mestská hala“. Oficiálny začiatok organizovanej hádzanej v Prešove sa uvádza od roku 1952 pod názvom Slávia ČSSZ. Od roku 1953 prešla hádzaná do Tatrana, kedy po záverečnom turnaji majstrovstiev Slovenska v Bratislave obsadili 3. miesto na Slovensku a o rok neskôr v roku 1954 sa Tatran kvalifikoval na majstrovstvá Československa, kde získali prvé historické bronzové medaily pre Prešov. V sezóne 1971/72 Tatran získal svoj najväčší medzinárodný úspech, kde v Pohári európskych majstrov skončil až v semifinále. Zlatú éru konca šesťdesiatych a začiatku sedemdesiatych rokov vyšperkovali na letnej olympiáde v Mníchove Vincent Lafko a Andrej Lukošík – členovia strieborného reprezentačného tímu Československa. V súčasnosti je prešovský klub pravidelný účastník najvyššej slovenskej súťaže – extraligy, a od roku 2011 aj nadnárodnej interligy – SEHA ligy.
