Podle webu města North Richland Hills krátká historie uvádí, že město vzniklo, když W. S. Peters souhlasil s přivedením šesti set rodin do oblasti během tří let jako součást pozemkového grantu. Rodiny začaly přicházet v létě roku 1848. V roce 1849 byl založen okres Tarrant a pojmenován po generálu Edwardu H. Tarrantovi. Komunita Birdville (sousedící s tím, co je dnes jihozápadní hranicí North Richland Hills) se stala prvním sídlem okresu. Oblast zůstala venkovskou zemědělskou a rančerskou komunitou déle než sto let.
V roce 1952 začal Clarence Jones dělit svou mléčnou farmu o rozloze přibližně 108 hektarů na předměstskou čtvrť v oblasti, která je dnes Cummings Drive. V roce 1953 se North Richland Hills Civic League snažila o připojení této oblasti k Richland Hills, ale když bylo připojení odmítnuto, hlasovala o založení vlastního města. Proběhly volby a 108 hektarů Jonesovy farmy s populací pěti set obyvatel se oficiálně stalo městem North Richland Hills.
První část ulic v North Richland Hills byla pojmenována po místních rodinách. Druhá část, přidaná v roce 1954, dostala jména podle automobilů. V první části subdivize bylo 188 domů, které směly být postaveny jen z cihel nebo zděného materiálu.
I když z této oblasti nepochází mnoho strašidelných příběhů, jeden se týká části města zvané Knob Hill a připomíná, že okres Tarrant a jeho okolí kdysi opravdu připomínaly Divoký západ. Podle pověstí na tomto místě lidé hlásili, že viděli temné postavy pohybující se mezi stromy pozdě v noci na vrcholu kopce. Místní obyvatelé také říkají, že slyší výkřiky, obvykle brzy ráno před východem slunce. Bylo rovněž zmíněno, že místní zločinec jménem Sam Bass v roce 1870 vzal dva muže na vrchol kopce a oba zastřelil do hlavy. To by mohla být pravda, protože někteří lidé v okolí si všimli mužů v starých kovbojských kloboucích, kteří se procházejí u jejich plotů. Zřejmě to nejsou skuteční lidé, ale jen zjevení, protože když přijdou blíže, nikdo tam není.
