Heart failure represents a primary cause of hospitalization and mortality in both developed and developing countries, often necessitating heart transplantation as the only viable recovery path. Despite advances in transplantation medicine, organ rejection remains a significant post-operative challenge, traditionally monitored through invasive endomyocardial biopsies (EMB). This study introduces a rapid prototyping approach to organ rejection monitoring via a sensor-integrated flexible patch, employing electrical impedance spectroscopy (EIS) for the non-invasive, continuous assessment of resistive and capacitive changes indicative of tissue rejection processes. Utilizing titanium-dioxide-coated electrodes for contactless impedance sensing, this method aims to mitigate the limitations associated with EMB, including procedural risks and the psychological burden on patients. The biosensor's design features, including electrode passivation and three-dimensional microelectrode protrusions, facilitate effective monitoring of cardiac rejection by aligning with the heart's curvature and responding to muscle contractions. Evaluation of sensor performance utilized SPICE simulations, scanning electron microscopy, and cyclic voltammetry, alongside experimental validation using chicken heart tissue to simulate healthy and rejected states. The study highlights the potential of EIS in reducing the need for invasive biopsy procedures and offering a promising avenue for early detection and monitoring of organ rejection, with implications for patient care and healthcare resource utilization.