By the start of 2020, the novel coronavirus (COVID‐19) had been declared a worldwide pandemic, and because of its infectiousness and severity, several strands of research have focused on combatting its ongoing spread. One potential solution to detecting COVID‐19 rapidly and effectively is by analyzing chest X‐ray images using Deep Learning (DL) models. Convolutional Neural Networks (CNNs) have been presented as particularly efficient techniques for early diagnosis, but most still include limitations. In this study, we propose a novel randomly initialized CNN (RND‐CNN) architecture for the recognition of COVID‐19. This network consists of a set of differently‐sized hidden layers all created from scratch. The performance of this RND‐CNN is evaluated using two public datasets: the COVIDx and the enhanced COVID‐19 datasets. Each of these datasets consists of medical images (X‐rays) in one of three different classes: chests with COVID‐19, with pneumonia, or in a normal state. The proposed RND‐CNN model yields encouraging results for its accuracy in detecting COVID‐19 results, achieving 94% accuracy for the COVIDx dataset and 99% accuracy on the enhanced COVID‐19 dataset.