An iconic building on the City of Cadiz skyline, teardown of the derelict Cadiz Baptist Church Chapel began early Tuesday morning — some of its facade removed before work shifted to its backside.