Globally, the Coronavirus disease (COVID-19) pandemic in 2019 has accelerated the adoption of telehealth technologies. The implementation of the Saudi Telemedicine Network (STN) and other digital health initiatives, such as the telehealth clinic (THC) at King Abdullah bin Abdulaziz University Hospital (KAAUH), exemplifies this trend in Saudi Arabia. The aim of this study was to explore the patients’ experience of THC in KAAUH during the COVID-19 pandemic and their’ beliefs about their readiness to replace the traditional onsite clinical visits with THC from March to September 2020. A cross-sectional study targeted all 1398 patients who utilized THC at KAAUH. A self-administrated, validated survey collected the data. The survey used a Likert scale and included questions on satisfaction with THC services and the perceived effectiveness of telehealth as a substitute for in-person visits. The collected data was analyzed using frequency and percentage. A total of 252 patients responded to the THC postvisit survey. Overall, 217 patients (86%) were satisfied, 32 patients (13%) were dissatisfied, and only 3 patients (1%) were neutral about THC. Most patients (65.5%) agree that THC provided enough information about their health conditions, which can substitute for clinical visits. About 18.3% of patients were neutral, while 16.3% disagreed with the effectiveness of THC services and believed that they could not replace onsite visits. During the COVID-19 pandemic, most patients were satisfied at KAAUH-THC in Saudi Arabia and believed that it could replace the onsite visit to a physician’s clinic. The 2 main causes of the patient’s belief that THC could not replace an onsite clinical visit were: First, nonadherence to appointments led to missed calls and a complete medical service. Second, the patient’s perception is that a physical examination and lab investigation cannot be completed through THC.