ניוטאון נוסד כאזור חקלאי בתחילת המאה ה-19. שם הפרוור נלקח משלט חנות המכולת המקומית שנפתחה ברחוב קינג ב-1832, בו היה כתוב "New Town Stores" (חנויות העיירה החדשות, או חנויות העיירה החדשה). חלק מהאדמות הדרומיות של ניוטאון היו במוקד משפט זיוף במאה ה-19, בו אסיר לשעבר טען כי קיבל את אדמות אלו בירושה מסוהרו ומכר אותן לאחר מכן לעיריית סידני בעבור רווח. ב-1845 הוקמה הכנסייה האנגליקנית הראשונה בניוטאון, וחמש שנים אחריה הוקמה הכנסייה הקתולית הראשונה בפרוור. הפרוור סבל מעוני רב בתקופת השפל הכלכלי הגדול, וב-1949 נאלץ להצטרף רשמית תחת עיריית סידני. עד תחילת שנות השבעים היה ניוטאון עדיין פרוור עוני ורוב משפחותיו העובדות היו במקצועות צווארון כחול. בעקבות התפתחותה של אוניברסיטת סידני בשנות השבעים והשמונים החלו זורמים לפרוור סטודנטים שחיפשו דיור זול בסמוך לפקולטה. אוכלוסיית הפרוור הפכה צעירה ומגוונת יותר, וערך הדירות עלה משמעותית. בתחילת המאה ה-21 הפך ניוטאון למוקד משיכה לקהל צעיר, כולל חנויות אופנה, מועדונים וחיי לילה. ניוטאון נחשב לאחד המקומות הסובלניים ביותר לצורכי האוכלוסייה הגאה, והופיע בסצנת הפתיחה בסרט הקולנוע פריסילה, מלכת המדבר.