Below is a list of the cinemas in Amsterdam.
If you can, visit the Tuschinsky theatre, this is a beautifully decorated art deco theatre (near Rembrandtplein), the nicest in Amsterdam.

Another cinema that is now one of the Amsterdam architectural highlights is the EYE Film Institute. This is actually a museum, but they also show old material and new, interesting movies.