Junction One och The Outlet är till salu med ett kombinerat riktpris på mellan £58m och £62m, enligt fastighetskonsulter CBRE.
Outlet öppnade i utkanten av Banbridge i County Down 2007, men togs faktiskt över av Ulster Bank 2011.
Junction One öppnade nära Antrim 2004.
Ulster Bank lånade också ut pengar till denna utveckling.
Outlet ägs för närvarande av ett Ulster Bank-företag som kallas West Register (Nordirland) Property.
Det är en nordirländsk filial till en företagsgrupp som inrättats av bankens moderbolag RBS för att inneha "stressade fastigheter".
Tidigare i år sålde en annan West Register-firma Richmond Centre i Londonderry.
Outlet öppnades 2007 till en kostnad av £ 70m men kämpade för att fylla alla sina enheter.
Det finns planer på att byta en del av dess användning från detaljhandel till fritid med en biograf och restauranger.
Den sista uppsättningen konton för företaget som innehar Junction One värderade utvecklingen till 7,85 miljoner pund, jämfört med en värdering på nästan 80 miljoner pund 2009.
Junction One Ltd hade Ulster Banks upplåning på cirka 48 miljoner pund och dess skulder uppväger dess tillgångar med 53 miljoner pund.
Leona Barr, centrumchef för Junction One, sade: "Vi välkomnar att Junction One-komplexet finns på marknaden eftersom det ger stor potential för framtida utveckling och fortsatta investeringar.
"Vi anser att tiden är rätt för nya ägare att bygga vidare på den framgång som redan uppnåtts och att tillföra ytterligare investeringar för att göra det möjligt för komplexet att nå sin fulla potential."
Två stora detaljhandelscentra utanför staden som kämpade under den ekonomiska nedgången har släppts ut på marknaden.