The actual difference
Compare the job each one does.
Permit status: Current application progress and inspection status.
Building records: Previous permit drawings, files or disclosed records.
Permit status: A complete archive of every change ever made to the property.
Building records: A live tracker for the current application workflow.
Permit status: Address, intersection or permit/application number.
Building records: Property address, known permit details, approximate dates and the record you need.
Permit status: Use the status guide when the question is “what stage is it at?”
Building records: Use the records guide when the question is “what document existed?”