Altona is a Stadt and a Stadtkreis. It is now part of Hamburg.
Church records are digitized on Archion.com.
Civil Records are available on Ancestry.com