Hamnarna fick sin avhopp från toppdivisionen bekräftad på tisdag kväll när de förlorade 3-2 bort till Ards.
Klubben hade varit längst ner i tabellen hela säsongen efter att ha 12 poäng dras i ett disciplinärt fall.
"Premiären har förlorat en av sina största klubbar", sade Currie som tog över som Portadown manager i december.
Sista gången Ports hoppade av den översta divisionen var 2008 och var resultatet av en administrativ misstag eftersom de var för sent att ansöka om en plats i den nya Premier League.
Förutom att förlora 12 poäng innan den här säsongen kick-off, Portadown första match av kampanjen tilldelades Coleraine utan att spelas som Ports avbröts för att inte betala böter.
Att böter hade utdömts efter County Armagh klubben befanns skyldig till att göra oanmälda betalningar till spelare. De hindrades också från att underteckna professionella betalare fram till juni 2017.
Sedan i november förlorade Shamrock Park klubben ytterligare tre poäng för inklusive midfielder Robert Garrett i en 3-1 seger över Ards när han avbröts.
"Mördaren för mig när jag kom till klubben var inte att kunna underteckna proffsspelare i januari", sade manager Currie.
"Denna klubb är fortfarande attraktiv för ett antal spelare och vi kunde ha tagit in fyra eller fem toppspelare.
"Vi kommer över det och går vidare. Vi kommer att omgruppera och återuppbygga igen. Klubben kommer tillsammans och det kommer att bli bra tider framöver.
"Det har varit svårt, kasta in barn vid 15, 16 års ålder och det är inte idealiskt. Men vi har konsekvent haft ett antal spelare otillgängliga.
"Nästa säsong kommer vi att bli den stora fisken i mästerskapet och kommer att bli cupfinalen för de andra lagen.
"Det är en tuff liga att vinna och vi måste få rätt karaktärer med rätt mentalitet in i klubben."
Mediauppspelning stöds inte på den här enheten
Niall Currie har beskrivit bortflyttningen av Portadown från Premiership som en sorglig kväll för Irish League fotboll.