Heme, a complex of iron and protoporphyrin IX, plays an essential role in numerous biological processes including oxygen transport, oxygen storage, and electron transfer. The role of heme as a prosthetic group in bacterial hemoprotein gas sensors, which utilize heme as a cofactor for the binding of diatomic gas molecules, has been well studied. Less well known is the role of protein sensors of heme. In this report, we characterize the heme binding properties of a phosphodiesterase, CdpA, from Vibrio cholerae. We demonstrate that the N-terminal domain of CdpA is a NosP domain capable of heme binding, which consequently inhibits the c-di-GMP hydrolysis activity of the C-terminal phosphodiesterase domain. Further evidence for CdpA as a heme responsive sensor is supported by a relatively fast rate of heme dissociation. This study provides insight into an emerging class of heme-responsive sensor proteins. (C) 2020 Elsevier Inc. All rights reserved.