Just want to add another perspective by using computers and our understanding of space-time as an analogy.
First, let me state that computers do not recognize time by itself. It requires an external clock that is subsequently mapped to human-understandable time (1 time step -> 0.1 ns, for example). But barring that external clock to quantize (discretize) the executions of computers instructions (note that in computers we artificially synchronize executions based on the clock, otherwise, it will "just happen"), the amount of "time" (from we as external observer that already understand time) required to accomplish tasks (or a sequence of instructions) are not quantifiable.
So for the computers without external clock, time would be something inherent to their fabric of existence.
Another perspective before getting to the final point is how we understand the concept of fabric of space-time. (image below from the book "We Have No Idea")
We can't really measure the expansion of our very fabric of space-time directly, since any measure we use would also be expanding, unless we can find something that doesn't expand with the fabric of space-time.
Now, back to the computer analogy, I guess it won't be able to see the concept of time, unless there are things in the universe that stays constant with respect to time (something that does not "expand" with the chaos of time in your universe).
However, we now do learn about the speed of light and the fabric of space-time (but much much later, definitely not the first thing that we would come up with). 781
So I believe there would be some cases that caused your creatures to try to understand the concept of time, with much difficulty, just as now we try to understand the concept of space-time.
A final remark would be to note that this might have some similarity if we assume speed of light is much lower than the current speed, that we can move very close to the speed of light. That can cause things to happen differently for different people (think about the different frame of reference in our current universe that might cause ordering of events to be different for different observers). So it might be hard for the creatures in your universe to understand that there are absolute ordering (passage of time) of events. So you might want to start from there. 562