Because evolution mostly acts over millions of years, the intermediate steps leading to a functional sensory system remain enigmatic [1-3]. Accordingly, there is an ongoing debate regarding the evolution of bat echolocation [4-10]. In search of the origin of bat echolocation, we studied how Old World fruit bats, which have always been classified as nonecholocating [3, 10-12], orient in complete darkness. We found that two of these nonecholocating species used click-like sounds to detect and discriminate objects in complete darkness. However, we discovered that this click-based echo sensing is rudimentary and does not allow these bats to estimate distance accurately as all other echolocating bats can. Moreover, unlike all other echolocating bats, which generate pulses using the larynx or the tongue, these bats generated clicks with their wings. We provide evidence suggesting that all Old World fruit bats can click with their wings. Although this click-based echo sensing used by Old World fruit bats may not represent the ancestral form of current (laryngeal) bat echolocation, we argue that clicking fruit bats could be considered behavioral fossils, opening a window to study the evolution of echolocation.