De straat dankt zijn naam aan één van de twee patroonheiligen van de parochie Ordingen: Sint-Harlindis. De vroegere Kerkstraat in Ordingen was naar aanleiding van de gemeentefusies Relindisstraat genoemd, naar haar zus en de tweede patroonheilige.
De Frankische edelman Adelardusliet zij dochters Harlindis en Relindis opgroeien in het benedictinessenklooster in Valenciennes. In 730 stichtten de ouders het klooster Aldeneik, bij Maaseik. Harlindis werd er de eerste abdis, na haar overlijden in 753 werd Relindis gewijd tot tweede abdis van het klooster Aldeneik.

Harlindis en Relindis, muurschildering Sint-Pauluskathedraal in Luik

Het oudste en mooiste kerkje van Sint-Truiden staat in de Diesterstraat en is een schoolvoorbeeld van romaanse bouwkunst uit de 11e eeuw. Het is de oudste kerk van de stad, gebouwd door abt Adelardus II (1055-1082). De driebeukige romaanse basilica verving vermoedelijk een nog oudere Karolingische kerk. Van Adelardus’ bedehuis bleef de middenbeuk bewaard. Koor en apsis zijn jonger, terwijl het gotisch transept uit de 16e eeuw dateert. De zijbeuken werden in de 17e en 18e eeuw herbouwd op de oude funderingen.
Tussen 1961 en 1964 werd de kerk gerestaureerd door architect P. Vanmechelen en onder toezicht van prof. R. Lemair waarbij ze haar vroeger uitzicht terugkreeg. In zijn huidige vorm beschrijft de plattegrond een basilicale kruiskerk met kleine, ingebouwde westtoren en een halfronde apsis. Boven de westingang staat in het timpaan een merkwaardige 13e-eeuwse Christus aan het kruis. De mooie apsis wordt langs buiten geaccentueerd door drie rondbogen en drie verdiepte vensters. Het interieur is eenvoudig en mooi. De middenbeuk heeft rondboogarcaden op vierkante pijlers uit mergel, met daarboven rondboogvormige bovenlichten. Met uitzondering van de halve koepel boven het koor wordt de rest van het gebouw afgedekt met een vlakke houten zoldering. Tot de kerkschat behoren: een reliekhouder van Sint-Gangulfus van omstreeks 1700, een (verminkte) 16e-eeuwse Annaten-Drieën en een even oud gepolychromeerd triomfkruis. Gratis toegang.