COVID-19 pandemic is a global public health threat facing mankind. There is no specific antiviral treatment for COVID-19, and no vaccine is currently available. This study aims to understand the perception of the public towards hypothetical COVID-19 vaccine in Nigeria. We conducted a cross-sectional survey in August 2020 across the 36 states of Nigeria using an online questionnaire. The questionnaire includes sections on the demographic characteristics of the respondents and their perception regarding hypothetical COVID-19 vaccine. A total of 517 respondents completed and returned the informed consent along with the questionnaire electronically. Data were coded and abstracted into the Microsoft Excel spreadsheet and loaded into the STATA 14 software for final analysis. The results showed that more than half of the respondents were male 294 (56.87%). Most of the respondents (385, 74.47%) intend to take the COVID-19 vaccine when it becomes available. Among the 132 respondents that would not take the COVID-19 vaccine, the major reason for non-acceptance is unreliability of the clinical trials 49 (37.12%), followed by the belief that their immune system is sufficient to combat the virus 36 (27.27%). There are significant association with the respondents age and having reservations toward vaccination [χ2= 19.0389 P-value=0.00] and COVID-19 vaccine acceptance [χ2=24.3316 P-value=0.00]. Furthermore, geographical location and acceptance of the COVID-19 vaccine [χ2=13.7786 P-value=0.02] are significantly associated. Even though the majority of our respondents are willing to take the COVID-19 vaccine, our findings reiterate the need to reassure the public that any vaccine which becomes available is safe and effective.