The concept, development and assessment of computational thinking have increasingly become the focus of research in recent years. Most of this type of research focuses on older children or adults. Preschool age is a sensitive period when many skills develop intensively, so the development of computational thinking skills can already begin at this age. The increased interest in this field requires the development of appropriate assessments. Currently, there are only a limited number of computational thinking assessments for preschool children. Based on this shortcoming, an assessment tool, named AlgoPaint Unplugged Computational Thinking Assessment for Preschool, was created addressed for 4-7 years old children. It is a paper-pencil-based test, which examines the following computational thinking domains: algorithms and debugging. Regarding computational concepts, simple instructions, simple and nested loops, and conditionals are included in the test. For the preliminary testing, AlgoPaint test was applied by 11 preschool teachers with 56 preschool age children. The test was also evaluated by 6 experts in algorithmic thinking working at universities. Based on the feedback given by the teachers and the experts, and the results of the children, AlgoPaint Computational Thinking Test was revised and completed. The revised version of the test is included in the appendix of the paper.