מקורה של נואבו לארדו הוא בעיר לארדו השכנה מצפון. לארדו נוסדה ב-1755 על ידי תומאס סאנצ'ס תחת השם וייה דה סן אגוסטין דה לארדו, כשהאזור היה חלק ממלכות המשנה של ספרד החדשה. לאחר מלחמת העצמאות של מקסיקו האזור עבר לשליטת המדינה החדשה. בהמשך לארדו הייתה גם בירתה של רפובליקת ריו גראנדה קצרת הימים.
ב-1846, במהלך מלחמת ארצות הברית–מקסיקו, ארצות הברית כבשה את האזור. לאחר המלחמה נחתם הסכם גואדלופה אידלגו אשר במסגרתו סופחה הגדה הצפונית של נהר ריו גראנדה, עליה שוכנת לארדו, לארצות הברית. מספר משפחות בעיר רצו להישאר תחת השלטון המקסיקני, לכן הן עברו לגדה הדרומית של הנהר והקימו ב-1848 את נואבו לארדו (מילולית: "לארדו החדשה").
כלכלה
מעבר הגבול בלארדו הוא אחד החשובים ביותר מבחינה כלכלית במקסיקו והוא הנתיב המרכזי למסחר עם ארצות הברית וקנדה. בנוסף לסחר הבינלאומי הכלכלה מסתמכת על חקלאות ותעשייה.
בעיר פועלות מספר אוניברסיטאות, בהן האוניברסיטה האוטונומית של טמאוליפס בנואבו לארדו, האוניברסיטה הטכנולוגית של נואבו לארדו והאוניברסיטה הפאן-אמריקנית.
תחבורה
את העיר משרת נמל התעופה הבינלאומי קצלקואטל, הנמצא במרחק של 7 קילומטרים מנואבו לארדו. תושבי העיר גם משתמשים בנמל התעופה הבינלאומי לארדו הנמצא בצידו השני של הגבול.
ארבעה גשרים מקשרים בין נואבו לארדו ולארדו: הגשר הבינלאומי שער לאמריקות, הגשר הבינלאומי חוארס-לינקולן, הגשר הבינלאומי סחר עולמי, המשמש למטרות מסחר בלבד, והגשר הבינלאומי טקסס מקסיקן ריילוויי, המשמש רכבות.
^קונסוליות ארצות הברית במקסיקו Locations". U.S. Department of State, United States Diplomatic Mission to Italy. Archived from the original on 18 June 2015. Retrieved 20 June 2015.