Po projektu částečně nízkopodlažních trolejbusů SOR postavených na bází autobusů řady "BN" a určených především východním zákazníkům (což samozřejmě nevylučuje jejich nákup tuzemskými DP) se rozhodl výrobce SOR produkovat také 100% nízkopodlažní trolejbusy na bázi autobusů řady "NB City". Kladné zkušenosti výrobce s produkcí trolejbusů v Ostravě rozhodly, že se budou prototypy montovat také zde.

Karoserie pro budoucí 12metrový trolejbus SOR TNB12 se v Ostravě objevila 17. července 2009. Kompletace trvala přibližně půl roku, přičemž na 1. zkušební jízdě v ostravských ulicích se vůz objevil 27. ledna 2010. Ve dnech 26. března až 1. dubna se vůz pohyboval po slovenské Banské Bystrici, kam byl za účelem zkušebních jízd tamním dopravním podnikem, který ve městě provozuje pouze trolejbusovou a minibusovou dopravu. Ve zkušebním provozu se vůz objevil až po cca 3 měsících od první zkušební jízdy 26. dubna 2010.

30. 6. 2010 došlo k zadání zakázky "odprodej 2 ks trolejbusů SOR" a následně tak k převodu obou vozů do vlastnictví Dopravního podniku Ostrava a.s., což způsobilo také přečíslování do standardní řady evidenčních čísel vozidel DPO.