The building is a supermarket now, but it ___ a cinema when my mother was young.

Explanation

Being a cinema is a past state that no longer holds, so used to expresses both the state and the contrast with now. Would is unsuitable because it cannot normally describe a past state such as possession, existence, or identity.