Often in densely populated areas information you are seeking may be housed in several different offices.
Building permits may be in the planning/building dept., or separated.
Successive ownership in a recorders office.
Street dedication, including water and sewage in public works or engineering.
A well established, long standing, surveyor may have maps exceeding those of the municipality.
Archiving is interesting, as are the stories that accompany them.