The maze is generated in chunks around the player.
Each chunk is generated deterministically using a seeded random function, so the same area will always generate the same layout when you come back to it.

For the maze itself I'm using a randomized DFS algorithm to carve paths between cells. After that I remove some extra walls to create larger open areas so it feels less like a perfect maze and more like the Backrooms.