If the parent record in a lookup relationship is deleted, the field history tracking for the child record does not record the deletion. For example, if a parent account is deleted, the Account History related list for the child account does not show the deletion.
But In case of Master-Detail Relationship, once you detail Master i.e parent record all corresponding Child Records get deleted.