We present a systematic approach for generating duality transformations in quantum lattice models. Within our formalism, dualities are completely characterized by equivalent but distinct realizations of a given (possibly non-abelian and non-invertible) symmetry. These different realizations are encoded into fusion categories, and dualities are methodically generated by considering all Morita equivalent categories. The full set of symmetric operators can then be constructed from the categorical data. We construct explicit intertwiners, in the form of matrix product operators, that convert local symmetric operators of one realization into local symmetric operators of its dual. Concurrently, it maps local operators that transform non-trivially into non-local ones. This guarantees that the structure constants of the algebra of all symmetric operators are equal in both dual realizations. Families of dual Hamiltonians, possibly with long range interactions, are then designed by taking linear combinations of the corresponding symmetric operators. We illustrate this approach by establishing matrix product operator intertwiners for well-known dualities such as Kramers-Wannier and Jordan-Wigner, consider theories with two copies of the Ising category symmetry, and present an example with quantum group symmetries. Finally, we comment on generalizations to higher dimensions of this categorical approach to dualities.