The Wandering Village from Stray Fawn Studio is a really unique city-builder that takes place on the back of a giant moving creature. It has Native Linux support and is Steam Deck Verified / SteamOS Compatible.
It's unlike any other village / city-builder I've played due to the way the game progresses, with you going through different locations with events. A really great idea and visually pleasing too. Nice to see it fully release now with a lot of content enhancements since the initial Early Access release.
As usual for a lot of games now, the 1.0 release is not the end of the road. They're working on addressing feedback and a 1.1 "Quality of Life & UX update" is planned, along with a further 1.2 update to expand the interactions and relationship you have with the giant creature named Onbu.
For the 1.0 release they made a sweet animated trailer:

Direct Link
See the previous trailer for actual footage:

Direct Link