Nyasasaurus ("Lake Nyasa lizard") is een uitgestorven geslacht van het Archosaurus reptiel uit de Midden-Triasaurus Manda Beds van Tanzania. Het kan de vroegst bekende dinosaurus zijn. De ontdekking was een handvol botten van twee individuen, dus zijn anatomie is slechts gedeeltelijk bekend. De botten werden verzameld in het begin van de jaren dertig van de vorige eeuw, maar zijn pas recentelijk geanalyseerd.
Onderzoekers zeiden: "Nyasasaurus bezit een unieke combinatie van dinosaurus karakter staten en een verhoogde groeisnelheid vergelijkbaar met die van de definitieve vroege dinosaurussen. Het toont aan dat de initiële dinosaurusstraling over een langere tijdspanne plaatsvond dan eerder werd gedacht (mogelijk 15 miljoen jaar eerder)".
De vondst was zes wervels en een humerus van het ene exemplaar, en vijf wervels van een ander. De humerus heeft een spieraanhechting die kenmerkend is voor dinosaurussen (een lange 'deltopectorale kam'). Andere kenmerken komen overeen met het feit dat het een basale dinosaurus is.
Voorheen was het oudste record van de dinosauriërs afkomstig uit Argentinië en dateert uit de Opper-Triascarnische fase, ongeveer 231,4 miljoen jaar geleden (mya). Nyasasaurus komt van een storting die teruggaat tot het Midden-Triasische Anisische stadium, wat betekent dat het dateert van voor andere vroege dinosauriërs met ongeveer 15 miljoen jaar.