Can you find out what contractor built the home? Try and find him and seek info re permits.
Maybe your permits were misfiled. Is there ANYTHING that the city or county has under your address?
Ask some old-timers in your neighborhood if they remember who built your house.
If your address is 125 Jones St., look or ask someone to look for 125 Smith St or 126 Jones St.