Non-Markovian evolution in open quantum systems is often characterized in terms of the backflow of information from environment to system and is thus an important facet in investigating the performance and robustness of quantum information protocols. In this work, we explore non-Markovianity through the breakdown of monotonicity of a metrological figure of merit, called the quantum interferometric power, which is based on the minimal quantum Fisher information obtained by local unitary evolution of one part of the system, and can be interpreted as a quantifier of quantum correlations beyond entanglement. We investigate our proposed non-Markovianity indicator in two relevant examples. First, we consider the action of a single-party dephasing channel on a maximally entangled two-qubit state, by applying the Jamiołkowski-Choi isomorphism. We observe that the proposed measure is consistent with established non-Markovianity quantifiers defined using other approaches based on dynamical divisibility, distinguishability, and breakdown of monotonicity for the quantum mutual information. Further, we consider the dynamics of two-qubit Werner states, under the action of a local, single-party amplitude damping channel, and observe that the nonmonotonic evolution of the quantum interferometric power is more robust than the corresponding one for entanglement in capturing the backflow of quantum information associated with the non-Markovian process. Implications for the role of non-Markovianity in quantum metrology and possible extensions to continuous variable systems are discussed.