We introduce quantum monadic and quantum cylindric algebras. These are adaptations to the quantum setting of the monadic algebras of Halmos, and cylindric algebras of Henkin, Monk and Tarski, that are used in algebraic treatments of classical and intuitionistic predicate logic. Primary examples in the quantum setting come from von Neumann algebras and subfactors. Here we develop the basic properties of these quantum monadic and cylindric algebras and relate them to quantum predicate logic.